OVERSAMPLING OF WAVELET FRAMES FOR REAL DILATIONS 



MARGIN BOWNIK AND JAKOB LEMVIG 



Abstract. We generalize the Second Oversampling Theorem for wavelet frames and 
dual wavelet frames from the setting of integer dilations to real dilations. We also 
study the relationship between dilation matrix oversampling of semi-orthogonal Parseval 
wavelet frames and the additional shift invariance gain of the core subspace. 



1. Introduction 

Oversampling of wavelet frames has been a subject of extensive study by several au- 
thors dating back to the early 1990's. The first oversampling results are due to Chui 
and Shi [16, 17], who proved that oversampling by odd factors preserves tightness of 
dyadic affine frames. This is now the central result of the subject known as the Second 
Oversampling Theorem. Its higher dimensional generalizations to integer matrix dila- 
tions were studied by Chui and Shi [18], Johnson [27], Laugesen [30], Ron and Shen [31]. 
In particular, these authors introduced (in several equivalent forms) the class of over- 
sampling matrices "relatively prime" to a fixed dilation A and they established several 
oversampling results for (not necessarily tight) affine frames. Dutkay and Jorgensen [23] 
shed a new light on these results by showing that oversampling of orthonormal (or frame) 
wavelets by such matrices leads to orthonormal (or frame) super-wavelets, respectively. 

Chui and Sun [22] have completed the understanding of the case of integer dilations 
by showing that the class of "relatively prime" matrices is optimal for the Second Over- 
sampling Theorem. That is, if an oversampling matrix falls out of this class, then the 
oversampling does not preserve tight frame property in general. However, it is possible 
to give a characterization of oversampling matrices preserving tightness once affine frame 
generators are chosen. These results are also due to Chui and Sun [21, 22] who extended 
earlier results by Catalan [13]. 

Despite this progress, much less is known on oversampling of affine systems gener- 
ated by non-integer dilations. Chui, Czaja, Maggioni, and Weiss [15] have proved some 
results on the oversampling of tight affine frames and dual affine frames generated by 
special classes of real dilations. Hernandez, Labate, Weiss, and Wilson [25] extended the 
Second Oversampling Theorem to (not necessarily tight) affine frames associated with 
rational dilations. Moreover, they also considered more general types of scale adaptive 
oversampling typically arising in the study of quasi-affine systems, see also [6, 8, 20, 31]. 
However, these results did not attempt to cover all possible real dilations. 
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The goal of this paper is to extend the Second Oversamphng Theorem to arbitrary real 
dilations. We propose yet another condition on the oversampling lattice which guarantees 
preservation of frame bounds of the oversampled affine system. In the case of integer 
dilations, our condition is easily seen to be equivalent with the previously mentioned 
optimal "relative prime" condition. Moreover, in the case of rational dilations, our result 
generalizes the above mentioned result in [25]. Since our condition is applicable for 
general real dilations, including non-integer classes of dilations considered in [15, 25], it 
unifies and extends previous results. In particular, our oversampling result is applicable 
both for non-tight frames and dual affine frames. 

To achieve our goal we introduce and study new concepts in the theory of lattices 
involving approximate representatives of distinct cosets and approximate duals. We 
have built our methods from scratch since we could not find similar results in the existing 
literature. We believe that our results could be of independent interest. There are two key 
results worth mentioning here. Our first theorem shows the existence of an approximate 
constellation for a suitable collection of lattices. In proving this result we have adapted 
the notion of a constellation, which is borrowed from the coding theory as in the work 
of Calderbank and Sloane [11], to the setting of approximate coset representatives. Our 
second result is an extension of the duality identity 



(r n A)* = r* + A* for lattices A, T C W. 

We establish an analogue of this identity for finitely generated (but not necessarily dis- 
crete) subgroups r C M" in terms of approximate duals. This is shown using arguments 
involving uniform distribution of sequences [28]. 

The remaining elements of our techniques are more standard and involve the use of 
almost periodic functions. This technique was pioneered by Laugesen [29, 30] in his work 
on translational averaging of the wavelet functional, and later extended by Hernandez, 
Labate, Weiss, and Wilson [24, 25], and the authors [8]. Finally, the last section relies on 
a general result about shift-invariance gain of principal shift-invariant spaces. This is a 
higher dimensional analogue of a result due to Aldroubi, Cabrelli, Heil, Kornelson, and 
Molter [1]. 

The paper is organized as follows. In Section 2 we introduce and study the notions of 
approximate transversals and approximate duals. In Section 3 we show the generalization 
of the Second Oversampling Theorem to real dilations. In Section 4 we show oversampling 
results for dual affine frames. We also give a counterexample to one of the results claimed 
in the paper of Chui, Czaja, Maggioni, and Weiss [15]. Finally, in Section 5 we show 
results on the equivalence of tight frame preservation for dilation matrix oversampling of 
the translation lattice and the membership in Behera- Weber classes of wavelets [2, 33]. 

We end this introduction by reviewing some basic definitions. A frame for a separable 
Hilbert space "H is a countable collection of vectors {/j}jej for which there are constants 
< Ci < C2 < oo such that 

ll/f < J2 I (/' f^f ^ ll/f for all fen. 
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If the upper bound in the above inequahty holds, then {fj} is said to be a Bessel sequence 
with Bessel constant C2. A frame {fj} is said to be tight if we can choose Ci = C2', if, 
furthermore, Ci = C2 = 1, then the sequence {fj} is said to be a Parseval frame. 
Two Bessel sequences {fj} and {gj} are said to be dual frames if 



It can be shown that two such Bessel sequences indeed are frames, and we shall say that 
the frame {gj} is dual to {fj}, and vice versa. The book by Christensen [14] serves as 
an introduction to the frame theory. 

For / G L^(M"), the Fourier transform is defined by 



with the usual extension to LF'iW^). We will frequently prove our results on the following 
dense subspace of L^(R") 



^ = i / G : / G L°°(M") and supp / is compact in M" \ {0} I . (1.1) 



In this section we introduce some new notions in the theory of lattices that are under- 
stood here as discrete subgroups of M". We refer to the book by Cassels [10] for basic 
properties of lattices. In particular, we introduce and study the notions of: approximate 
representatives of distinct cosets, an approximate transversal constellation, and an ap- 
proximate dual. We shall build our theory from scratch since we could not find such 
results in the existing literature. 

The notion of a constellation is frequently used in the coding theory. In particular, 
Calderbank and Sloane [11] have investigated signal constellations consisting of a finite 
number of points from a lattice A, with an equal number of points from each coset of a 
sublattice f C A. We shall use the same notion albeit in the approximate sense defined 
below. 

Definition 2.1. Suppose that f C A are two full rank lattices in and e > 0. We say 

that a set D = {di, . . . , di}, where / = ^|A/r| is the order of the quotient group, is an 
e-approximate transversal of A/f if there exists set D' = {d[, . . . , d'l} of representatives 
of distinct cosets of A/f such that \di — d'^\ < e for alH = 1, . . . , /. We say that a multiset 
(set with multiplicities) K is an e-approximate transversal constellation if it is a union 
of a finite number of e-approximate transversals. 

The following result is a generalization of [26, Lemma 23.19], see also [8, Lemma 3.6]. 

Lemma 2.2. Suppose that f C A are two full rank lattices in M". Suppose that D is an 
e-approximate transversal constellation of l\/V for some e > 0. Then 



f = J2^f'3j)fj for all /G?^. 




2. Approximate transversals and duals 




m G A*, 

m G r* \ A*, 



as e — > 0. 
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Proof. Without loss of generality, we can assume that D = {di, . . . , ci;} be an e-approximate 
transversal of A/f, i.e., we assume that D is a constellation of only one transversal. Let 
D' = {d[, . . . , d'l} be representatives of distinct cosets of A/f. Then, for any m G M" D F*, 



I I 

2ni{m,di) \ ^ ^27ri(m,d^) 



1=1 



i=l 



<; ^ ^ |g27rj(m,di) _ ^2Tri{rn,d'-) 

i=l 
I 

< J]27r|(m,d,)-(m,<)| 

i=l 
I 

< 27r |m| \di — d[\ < Itx \m\ I e. 



Since, by Hewitt and Ross [26, Lemma 23.19], we have 



E 



1 m G A*, 
m G r* \ A* 



the lemma is proved. 



□ 



We shall need a result about the existence of an approximate transversal constellation 
for suitable collections of lattices which is of independent interest. A prototype of this 
result for exact coset representatives takes the following form. 

Lemma 2.3. Suppose that we have a finite number of full rank lattices fj d i = 
1, . . . , J, and let li = 7^|Aj/rj|. Assume that there exists a full rank lattice A such that 



Acf|A„ 

i=l 

Aj C A + fj for each i = 1, . . . , J. 
Then, there exists a finite multiset K G A such that 

#|irn(7 + r,)| 1 



#1^1 



k 



for a// 7 G Aj, i = 1, . . . , J. 



(2.1) 
(2.2) 



In other words, K consists of an equal number of points from each coset of Ai/Vi, simul- 
taneously for all i = 1, . . . , J . 

In general, the condition (2.1) is too restrictive for our purposes since the intersection 
f\l^^ Aj might be trivial and then (2.2) cannot hold. To remedy this situation, we shall 
need a variant of Lemma 2.3 for approximate coset representatives. We shall skip the 
proof of Lemma 2.3 since it follows by a direct modification of the proof of Lemma 2.4. 
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Lemma 2.4. Suppose that we have a finite number of full rank lattices fj G Ai, i = 
1, . . . , J, and let li = #|Aj/ r^l . Assume that, for all e > 0, we have 

Aj C A{s) + Vi for each i = 1, . . . , J, where (2-3) 
J 

A(e):=f|(A, + 5(0,5)). (2.4) 
1=1 

Then, for all sufficiently small e > there exists a finite multiset K = K{e) C A{e) such 
that 

= - for all e Ai, t = 1, . . . , J. (2.5) 

Lemma 2.4 can also be formulated in the language of approximate transversals. Sup- 
pose that, for all £ > 0, there exists a set A lying in the e- neighbour hood of each Aj and 
containing e- approximate transversals of each Aj/fj. Then there exists a subset K G A 
which is e-approximate transversal constellation simultaneously for each l\i/Vi. 

Proof of Lemma 2.4- For any £ > we define 6 = e/J. For each i = 1, . . . , J, by (2.3) 
we can choose (5-approximate transversal D' := {d\, . . . ,dl,} G A{6) of l\i/Vi. Define the 
set K as an algebraic sum 

K = + ... + D-^. 

Treating as a multiset, K has exactly n/=i ^« elements. Moreover, since each G 
A(5), we have that K G A{6J) = A{e). 
Fix some 1 < io ^ J and consider 

J 

ko = dl^., for some choice of 1 < mj < /j. (2-6) 

1=1, i^io 

We claim that {di + kQ, . . . ,d]° + k^} is a e-approximate transversal of Ajy/fjQ. Indeed, 
by (2.4) we can find D'' = {d'l, ...,d[\}GNi^ such that 

\d'i-d]\<5 for i = 1,..., J, J = (2.7) 

Furthermore, if 5 > is sufficiently small, then D'^° is an exact transversal (a set of 
representatives of distinct cosets) of Ni^^/Vi^. Let 



J 

i=l, i^iQ 



Clearly, {d!l° + /cq, . . . , + k'^] is also an exact transversal of Ajp/fiQ. Thus, by (2.7) 

{c?^" + fco; • • • ; + fco} is a 5J = £- approximate transversal of AjQ/fjg. This proves the 
claim. 

Since there are precisely J^^^^^.^^^ U elements k^ of the form (2.6), is a union of the 
same number of ^-approximate transversals of Ajo/fjp. Take sufficiently small e > 0, say 

< £ < min{|A| : Q ^ \ e A,J/2. 
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Then we observe that ^-neighbourhoods of distinct cosets of Aj(,/rjQ are disjoint. Thus, 
for any 7 G Aj^, 

#1^1 ULh W 

Since 1 < < J was arbitrary, this shows that (2.5) holds for all sufficiently small 
e > 0. □ 

We shall also need some additional results about approximate duals of finitely gener- 
ated subgroups of M" which are of independent interest. 

Definition 2.5. Suppose that F C M" and £ > 0. Define an e-approximate dual of F as 

F*'^ = {x : {x,g) eZ+ [-e, e] for all g G F}. 

In the case when e = 0, we say that F*'^ is an exact dual of F, which is denoted simply 
by F*. 

The following basic proposition justifies the name for an approximate dual. 

Proposition 2.6. Suppose that A is a full rank lattice and F is a basis of A. Then, for 
sufficiently small e > we have A*'"^ = A*. Furthermore, for every e > there exist 
S,e' > such that 

A* + 5(0, e) C F*'^ C A* + 5(0, e). 

The proof of Proposition 2.6 is left to the reader. 

Lemma 2.7. Suppose that G is a finitely generated subgroup o/M" such that G fl Z" = 
{0}. Then for any finite subset F (Z G , e > 0, and full rank sublattice f C Z" we have 

F*'^ + r = M". (2.8) 
Proof. First we shall establish a slightly weaker conclusion 

p*,e j^jn ^ ^2.9) 

Then, we shall see that (2.9) implies (2.8). 

Assume first that F = {(71, . . . , (7^} C G is linearly independent over Q. For any A; G Z" 
we define a vector Xfc = {{k,gi), . . . , {k,gd)) G M*^. Let ki, /c2, • • • be an ordering of all 
elements of Z" such that i < j implies ||/i;i||oo < ||%||oo- We claim that the sequence 
{xfcjjjeN of vectors in is uniformly distributed (u. d.) mod 1. By the Weyl Criterion, 
see [28, Theorem 6.2 in Chapter 1], this is equivalent to the fact that the sequence of 
scalars {{h, x^JjigN is u. d. mod 1 for any ^ h ^ TJ^ . Observe that 

d 

(/i, Xfc) = (/c, y), where 1/ = ^ h^g^ and h = {hi, ...,hd). 

i=i 

Moreover, by our hypothesis G fl Z" = {0}, y has at least one irrational coordinate. 
Repeating the same argument as in [7, Lemma 3.2 in Chapter 2] shows that the sequence 
{{ki,y)}i(zf^ is u. d. mod L This proves the claim. As a consequence (2.9) holds. 

Next, let F = {gi, . . . ,gd'} C G be an arbitrary finite subset of G. By rearranging 
the order of elements in F, we can assume that for some d < d', {gi, . . . , ga} are linearly 
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independent over Q, and the rest of the elements of F are hnear combinations of thereof; 
that is, for d < i < d! 

d 

9i = ^Cjgj, CjEQ. 
i=i 

Thus, we can find N E N such that ioi d < i < d' 

d 

g, = J2df9j, d,eZ, (2.10) 
i=i 

where gj = gj/N. Let F = {gi, . . . ,gd, gd+i, ■ ■ ■ , gd'} C j^G. By the aheady estabhshed 
case we have 

{^i,...,^,n + Z" = R". 
Since e > is arbitrary, using (2.10) we can deduce that 

We also observe that F*'^ C F*'^^ This proves (2.9) since e > is arbitrary. 

Finally, let T C Z" be a full rank lattice. There exists e N such that NIT C T. The 
assumption G fl Z" = {0} actually implies that G fl Q" = {0}. In particular, we have 
{NG) n Z" = {0}. Applying (2.9) to a finite subset NF C NG we have 

M" = (A^F)*'^ + Z'^ = — F*'^ + Z". 

Thus, 

= F*'' + A^Z" C F*'' + r, 
which completes the proof of Lemma 2.7. □ 

Our next result is a generalization of a duality identity for lattices. If G is a lattice, 
then we have {G H Z")* = G* + Z", see Corollary 2.9. However, this conclusion might 
fail if G is not a discrete subgroup of R". For example, if G C M" is dense in and 
G n Z" = {0}, then this identity fails. Nevertheless, we have the following extension of 
this identity as a consequence of Lemma 2.7. 

Theorem 2.8. Suppose that G is a finitely generated subgroup o/M". Define a lattice 
(not necessarily full rank) f = G fl Z". Then for any finite subset F G G and e > we 
have 

r c F*'^ + z". 

Proof. Define the "rational" subgroup of G by Gi = GflQ". Since G is finitely generated, 
Gi C Q" is a lattice (not necessarily full rank). Observe that the quotient group G/Gi 
is torsion free and finitely generated. Hence, using the structure theorem for finitely 
generated abelian groups, we can find a complimentary subgroup G2 C G such that the 
group G decomposes as an algebraic sum G = Gi + G2 with Gi fl G2 = {0}. 

Let F = {gi, . . . , (7^} C G be any finite subset. We decompose each element of F 
as gi = + gP, where ^^'^ G G^, j = 1,2. Let Fj = {g[^\ . . . , g^^^^}. Observe that 
(Fi)*'^ n (F2)*'^ C F*'2^ Moreover, we have G^ C (Fi)*'". Thus, it suffices to show that 

r c (G* n (F2)*'") + z". (2.11) 
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Take any x eV*. Since T = G H = d n Z", by taking duals we have T* = + Z". 
Thus, we can write x = Xi + Zi, where Xi G and Zi G Z". Since fl Z" is a full rank 
lattice, by Lemma 2.7 we have 

(F2)*'" + {Gl n Z") = M". 

Hence, we can write xi = X2 + Z2, where X2 € (-^2)*'^ and Z2 & G^d Z". Consequently, 
X2 G (-^2)*'^ n G* and x — X2 = Zi + Z2 & Z". This proves (2.11) and completes the proof 
of Theorem 2.8. □ 

As a consequence of Theorem 2.8 we can deduce the duality identity for lattices (2.12). 

Corollary 2.9. Suppose f and A are two lattices in M". Then, 

(rn A)* = r* + A*. (2.12) 

Proof. The inclusion D follows immediately from the definition of a dual lattice to f fl A. 
To show the converse inclusion we can assume that both A and f are full rank lattices. 
Indeed, if A is not full rank lattice, then we can find a full rank lattice Aq D A such 
that r n Aq = r n A. Assuming that (2.12) holds for the pair f and Aq yields the same 
conclusion for f and A. An identical argument works for f. Moreover, by the change of 
basis argument we can assume that f = Z". 

Let F be a basis of A. Applying Theorem 2.8 with G = A yields 

(A n Z")* C F*'^ + Z" for all 5 > 0. 

Applying Proposition 2.6 we have 

(A n Z")* C A* + Z" + B{0, e) for all e > 0. 

Thus, (A n Z")* C A* + Z" as required. This completes the proof of Corollary 2.9. □ 

It is worth mentioning that the other duality identity 

(r + A)* = r n A* 

is much easier to prove since it follows directly from the definition of a dual lattice. 
Corollary 2.9 can be also deduced from it and the fact that f** = f for an arbitrary 
subgroup r C M". 

3. OVERSAMPLING 

In this section we introduce our condition on the oversampling lattice (3.3) to show 
the generalization of the Second Oversampling Theorem in the setting of real dilations. 

3.1. Oversampling the wavelet system. Let \I' = {ipi, . . . ,iPl} C L^(M"), let f be a 
lattice in M", and let A be a fixed n x n expansive matrix, i.e., all eigenvalues A of A 
satisfy |A| > 1. The wavelet system generated by is 

Ai^) = {^,, ^ : J G Z, 7 G r, ^ G ^} , (3.1) 

where 

^ := DAjT^i: = |det Af^tp^A^ ■ -7) for j G Z, 7 G T. 

Here, DAf{x) = \ det A]^^"^ f(Ax) is the dilation operator and T^f(x) = f{x — 7) is a 
translation operator. If we need to stress the dependence of the underlying dilation 
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matrix A and translation lattice f, we say that the wavelet system ^(^P) is associated 
with {A, r), or we use the notation ^(\1', A, f) for (3.1). 

In our study of wavelet systems, it will not be necessary to consider arbitrary trans- 
lation lattices f, and we shall restrict our attention to the standard translation lattice 
Z". Indeed, for A G GL„(M) expansive and f = PZ" for some P G GL„(M) consider the 
wavelet system ^(\E', A, f). By the commutator relations 

TkDA = DATAk and D^p-i^pyDp = DpDaj, 

we see that 

A{Dp-^, A, Z") = Dp {Ai^, A, 0) , (3.2) 

where the matrix A := P^^AP is similar to A. Observe that a matrix similar to an 
expansive matrix is again expansive as it has the same eigenvalues. Since Dp is unitary, 
properties such as the frame and Bessel property carry over between the two systems. 
Hence, it is possible to reduce studies of wavelet systems with general translation lattices 
to the setting of integer lattice. An example of such a reduction technique is given in 
Corollary 3.3. 

Therefore, we can without loss of generality restrict attention to wavelet systems as- 
sociated with (y4, Z"), i.e., 

A{^) = {^j^k : J G Z, G Z", ^ G ^} , 

and oversampling of such systems. Let A be a lattice in M" containing the integer lattice 
Z", i.e., Z" C A. Then, 

A* c Z" c A, 

where the dual lattice of A is 

A* = {r/ G R" : {r], A) G Z for all A G A}. 

The A-oversampled wavelet system is just a normalized version of the original wavelet 
system with translation lattice A: 

^((i(A)^/2^, A, A) = {d(A)i/2 ^ .^^ :jeZ, A G A, ^/^ G ^} . 

Here, d{A) = \ detP| is the determinant of the lattice A = PZ" for some P G GLn{M.). 
Note that < rf(A) < 1 < rf(A*) and that rf(A) = 1 only when A = Z". 

Given a matrix B G G'L„(]R) and a lattice A, we define a countable subgroup of by 

B^A* = {x G M" : X = ^ Xj, Xj G PM*, xj = for all but finitely many j}. 

Once the dilation A is chosen, our convention is to let B = A^. We shall prove our main 
oversampling result under the assumption that 



(3.3) 



To achieve this we shall establish the following key lemma as a consequence of Lemma 
2.4 and Theorem 2.8. 
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Lemma 3.1. Let A e G'L„(R) be expansive and let A be a lattice in MJ^ containing and 
satisfying condition (3.3). Then, for any J G N and e > 0, there exists a set K = Kj^^, 
which is an e- approximate transversal constellation of A^A/A^Z"' for all \j\ < J. 

Proof. Fix J G N and let F = |J|^.|^2j -^■'-^O; where Fq is a basis of the lattice A*. By 
Proposition 2.6 one can show that, for any e > 0, there exists 6 > such that 

F*'^ C Pi (AM + 5(0,£)). 
b1<2J 

Thus, applying Theorem 2.8 to G = J2\j\<2j^^^* ^^ing G fl C A* yield 

A C Pi (AM + 5(0,£)) + Z". 
Iil<2j 

For any e > we can find e' > such that A%B{0,e')) C B{0,e) for \i\ < J. Thus, the 
above formula can be strengthened to 

A'A= P {A'+^A + A'{B{0,6')))+A'Z'^ C P (AM + 5(0,£)) + A^Z" for all \i\ < J. 

lil<2J |j|<J 

For \i\ < J, we define lattices Aj = A^A and fj = A^Z". By Lemma 2.4, for each 
e > there exists a set i^' = Kj;, with cardinality i^\K\ = (#|A/Z"|)^''+-^, which is the 
£- approximate transversal constellation of each Aj/fj, |z| < J. □ 

3.2. Second Oversampling Theorem for real dilations. Our main oversampling 
result takes the following simple form. 

Theorem 3.2. Let A G GL„(M) be expansive, B = A^ , and ^ C L'^{W). Take A D Z'^ 
to be a lattice in M" satisfying (3.3). If , A,!!^) is a frame with bounds Ci and C2, 
then so is ^((/(A)^/^^, A, A). 

Theorem 3.2 automatically implies a more general result for wavelet systems associated 
with an arbitrary dilation lattice f. 

Corollary 3.3. Let A G GL„(]R) be expansive, B = , C ^^(M"), and V be a full 
rank lattice. Assume that the oversampling lattice A D f satisfies 



(^B^A*jnrcA*. (3.4) 

IfA{'^,A,\') is a frame with bounds Ci and C2, then so is A{{d{A)/d{r)y^'^'^ , A, A) . 

Proof. Consider the dilation matrix A = P^^AP and the oversampling lattice A = P^^A, 
where T = PZ" for some P G GL„(M). Then, the transpose 13 = A^ = P^B{P^)-^ and 
the dual lattice A* = P^A*. The condition (3.4) implies that 

(j2 ^^^) n z" = (j2 P'^B^/^A n z" = [ (j2 B^^) n r I c p^a* = A*. 
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Thus, (3.3) holds for the dilation B and the lattice A. By our hypothesis, the identity 
(3.2) implies that Ai^Dp'^, A, Z") is a frame with bounds Ci and C2. Therefore, Theorem 
3.2 implies that 

A{d{Ay/^Dp<i/,A,K) = Dp{A{d{Ky/^^,A,pA)) = Dp{A{id{^)/d{^)y/^<^/,A,^)) 

is also a frame with the same bounds. This concludes the proof of Corollary 3.3. □ 

In order to prove Theorem 3.2, we need the following variant of [8, Proposition 3.4] 
for an arbitrary translation lattice f. 

Proposition 3.4. Let A e GLni^) be expansive, B = A^ , ^ = {^pi, . . .,iPl} C L^{W), 
and r be a full rank lattice. Suppose that each ip & satisfies the local integrability 
condition 

eLiM'^Xm. (3.5) 

Then, for each f E S> , the function 

L 

w{x) = Yl \iTJ,9f = t/(r)5^5^5^ |(T,./,D^.T,V'z)r 
g€A(d{ry/2^,A,r) i=i j& i&v 

is an almost periodic function that coincides pointwise with the absolutely convergent 
series 

L 

^i^) = E E E c,My-'^''''^'^\ (3.6) 

1=1 jel mGT* 

where 

c,,Km)= / /(e)/(e + Bim) Us-^OUB-Ki + B^rn)) d^ 

We also use the notation: 

N{TJJ)= Yl \{TJ,9)\\ (3.7) 
geA{d{ry/^<f,A,r) 

hence A^(/, T) = w{0) = Ylti Ejez Emer- Cj,i{m). 

The proof of Theorem 3.2 relies on the following key result on translational averaging 
of wavelet functionals motivated by the results of Laugesen [30]. This theorem is a 
consequence of our results on the existence of simultaneous approximate transversal 
constellations, see Lemma 3.1. 

Theorem 3.5. Let A E GL„(]R) be expansive, ^ C /.^(M"), and let A be an lattice 
in R" containing Z" and satisfying condition (3.3). Suppose that the wavelet system 
^(^, A, Z") is a Bessel sequence. Then, there exists a sequence {Dj} jg^ of finite subsets 
of W such that 

N{f, A) = hm Yl / ^ ^' (3.8) 

where is given by (1.1) and N by (3.7). 
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Proof. Since A, Z") is a Bessel sequence, the series in (3.5) defines a bounded func- 
tion; see [8, 24]. Therefore, we can freely apply Proposition 3.4. 

Fix J G N and / G Let e > 0, and let K = Kj^^ be an e-approximate transversal 
constellation of A^A/A^Z"' for all |j| < J as provided by Lemma 3.1. We want to express 
A^(/, A) as an average of N{Taf, Z") over such e-approximate transversal constellations 
of A^A/A^Z"'. Thus, we consider 

^ N(TJ, Z") = ^ E t E E -...(™) e'^"<"'"''> 

" ' ' deK " ' ' deK 1=1 \j\<JmeZ^ 

1 ^ 

I \^ \^ \ ^ \ ^ / N 2iTi(B^m.,d) 

" ' ' d£K 1=1 \j\>,JmGZ" 

=:h{J) + h{J), (3.9) 

which follows by (3.6). By the absolute convergence of the sum above, we conclude that 
I2{J) — )■ as J — )■ oo regardless of the choice of K. Let (5m,A* = 1 if m G A* and 
otherwise. By Lemma 2.2 we have that 

^■(^)-EE E = EE E''«(™)(5i^E -*".^-) 

1=1 |j|<JmeA* 1=1 \j\<Jm&" ^ " ' ' d<^K ^ 

L 

- 5Z 5Z |ci,K^)l min{0(|5^m|£), 1} ^ 

1=1 \j\<Jm&Z" 

as e — 0. Indeed, the last step follows from the absolute convergence of the series 
Till j m^jA''^) ^'^^ Lebesgue Dominated Convergence Theorem. Consequently, we 
can find a sequence {-Dj}jgn of finite subsets of M" defined by Dj = Kj^^ for some 
sufficiently small e = e{J) > such that 

1 ^ 

^ N{T,f, z«) = h{j) + h{j) ^^-.'H = ^) 

deDj 1=1 jeZ mSA* 

as J — oo. This completes the proof of Theorem 3.5. □ 

Proof of Theorem 3.2. Assume that the wavelet system ^(^1^, A, Z") is a frame for L^(]R") 
with bounds Ci, C2. By our hypothesis there are constants Ci, C2 > so that 

C, 11/11' < iV(/,Z") < C, ll/f V/ G L\W^). 

Let {Z^jjjgN be a sequence of finite subsets such that (3.8) holds. Fix J G N. For each 
d & Dj we have 

Ci ll/f < iV(T,/, Z") < ll/f V/ G L2(R"), 

where we have used that ||Ta;/|| = ||/|| for x G M". Adding these inequalities for each 
d G Dj yields: 

#|/^j|Ci||/f < J] Ar(T,/,Z")<#|Z}j|C2 

d&Dj 
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Taking the limit J — ?■ oo gives us 



Ci ll/f < lim J2 N{T,f,Z-) < C2 

J->oo #\Uj\ ^ 



deDj 

for all / G L^(R"). By an application of Theorem 3.5, we arrive at 

Cill/f <iV(/,A) <C2||/f for/G^. 

Extending these inequalities to all of L^(]R") by a standard density argument completes 
the proof of Theorem 3.2. □ 

Example 1 (Rational dilations in one dimension). Let A = = p/q & Q for relatively 
prime p, g G N, and let A = 1/AZ for some A G Z. Then A* = AZ, and condition (3.3) 
reads 

p\j 



^(^j AZ) nZ C AZ. (3.10) 



Since, for J G Z, 



qJ {pqy 



\j\<J 

condition (3.10) is equivalent to 

AZ n {pqYT. C X{pqyZ VJ G Z, 

or in other words, 

lcm(A, [pqy) Z C X{pqyZ VJ G Z. 

Hence, A needs to be relatively prime to (pq)"^ for J G N, or simply, relatively prime to 
p and q. In this case, B = p/q and A* = AZ satisfy (3.3). Thus, if ^(\l/,p/g,Z) is a 
frame with bounds Ci and C2, then so is A{\^^^'^'^ ,p/q, 1/AZ) whenever A is relatively 
prime to p and q. However, note that such B = p/q and A* = AZ do not satisfy either 
of the conditions (i)-(iv) in Proposition 3.6 in the next section, in particular, B/\* ^ A*. 
Therefore, none of the previously known equivalent conditions on oversampling lattices 
in the integer setting, which are described in the next subsection, are satisfactory for 
non-integer dilations. 

3.3. Related work for integer and rational dilations. The Second Oversampling 
Theorem is well-known for integer, expansive dilations and assumptions on the oversam- 
pling lattice A as (3.11) or (3.12) below. We briefly review the relationship between 
previous results and Theorem 3.2. 

Laugesen [30, Theorem 6.1] proved the Second Oversampling Theorem under the as- 
sumption that A is prime relative to A and that A preserves the lattice A: 

5Z" n A* C fiA* C A*. (3.11) 

The result in [30, Theorem 6.1] is stated for both expansive and amplifying dilations; in 
this paper we only consider expansive matrices. 
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The formulation of Ron and Shen [31, Theorem 4.19] of the same result uses the 
assumption 

fi-'Z" n A* = B^N* for all j > 0. (3.12) 

This condition is equivalent to (3.11). It is obvious (take j = 1) that (3.12) implies that 
5 A* c A*. 

Yet another equivalent set of assumptions is used in the formulation of the Second 
Oversampling Theorem of Johnson [27, Theorem 3.2]: 

AAc A and A^^Z" n A = Z'^. (3.13) 

Note that the assumption Z" C A in [27, Definition 2.2] is not necessary since it is implied 
by (3.13). 

Finally, Chui and Sun [21, 22] have completed the theory of oversampling of tight 
affine systems with integer dilations. In [22, Theorem 4.1] they characterized lattices A 
for which the conclusion of the Second Oversampling Theorem holds. The oversampling 
by A preserves tightness for all tight affine frames if and only if A satisfies (3.12) and 
hence any of its equivalent forms listed above. Moreover, Chui and Sun characterized the 
preservation of tightness for fixed generators \1/ of tight affine frames in terms of explicit 
equations involving generators in the frequency domain and identities involving so-called 
"oversampled frame operators" in the space domain. 

In light of the results of Chui and Sun [22], it is not surprising that, for integer dilations, 
all of the previously studied conditions on tightness preserving lattices A are equivalent 
to our newly introduced condition (3.3). We state these conditions in the proposition 
below. 

Proposition 3.6. Suppose that A = E Mn{Z) is invertible and Z" C A. Then, the 
following assertions are equivalent: 

(i) 5Z" n A* c BK* c A*, 

(ii) E^Z" n A* = B^A* for all j > 0, 
(Hi) AAdA and A^^Z" n A = Z", 

(iv) BA* C A* and (A* \BA*) C (Z" \ 5Z"), 

(v) B^U' n A* C B^A* for all j e Z. 
M (E,ez5^A*)nZ"C A*. 

Proof, (i) =^ (ii): For j = there is nothing to prove since A* C Z". For j = 1 we only 
need to prove 5Z" fl A* D BA*, but this follows from A* C Z" and BA* C A*. We now 
prove (ii) for j = 2. Using 5Z" C Z" and 5Z" n A* C BA* we find 

E^z" n A* = E^z" n A* n 5Z" 

c fi^z" n BA* = fi(5Z" n A*) 

C B{BA*) = B^A*. 

The other inclusion follows from: 

B'^A* = B{BA*) C fi(fiZ" n A*) 

= E^z" n BA* c fi^z" n A*, 
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where we have used Bl\* C A* and SZ" fl A* D Bl\* from the case j = 1. The argumen- 
tation is similar for j > 3. 

(ii) =^ (i): Take j = 1 in (ii), that is, we have n A* = BK*. It follows that 
BN* C A* and n A* C BN*. 

(ii) <S=^ (iii) is proved in [27, p. 636]; alternatively is (i) ^ (iii) proved in [27, p. 637]. 

(i) (iv) is proved in [30, p. 227]. (iv) (i): Suppose x G A*. If a; ^ 5A*, then 
X i 5Z". In other words, if x G 5Z", then x G BN*. Hence, 5Z" n A* C 5A*. 

(i) ^ (v): This implication is immediate for j > by (ii). If j < 0, then (v) is 
equivalent to Z" fl B'^ K* C A*, which holds by BK* C A*. 

(v) ^ (i): Taking j = 1 and j = — 1 in (v) shows the first and the second inclusion in 
(i), respectively. 

(v) <^ (vi): Take x G Since (v) (i), we know that BA* C A*. Hence, 

X G -B-'^'A* for some jo ^ ^- This shows the implication (v) =^ (vi). The opposite 
implication is trivial. □ 

Example 2 (Rational dilations in higher dimensions). Hernandez, Labate, Weiss, and 
Wilson [25, Theorem 2.12] have proved the Second Oversampling Theorem for a class of 
rational, expansive dilations A = PQ^^ G G'L„(Q), where P,Q & Mn{1) are invertible, 
and P commutes with Q. The assumptions on the oversampling lattice are 



which are higher dimensional analogues of Example 1. We remark that in [25, Theorem 
2.12] it is also assumed that RPR-^,RQR-^ G M„(Z) for A = i^-^Z", but this is 
equivalent to P^A* C A* and Q^A* C A*, and therefore follows from (3.14). 

Theorem 2.12 in [25] is in fact a special case of Theorem 3.2. To see this assume that 
the assumption of Theorem 2.12 in [25] holds and note that by Proposition 3.6 (i) =^ (iv) 
it then follows that 



P^Z"n A* = P^A*, 



Z" n A* = Q 




(3.14) 



(A* \ P^A*) c (Z" \ P'^Z") 



(3.15) 



and 



(A* \g^A*) c (z"\g^z"). 

By commutativity of P^ and , equation (3.15) implies 



(3.16) 



{Q'^A* \ P^Q^A*) c (Q^Z" \ P^Q^Z") c (Z" \ P^Q^Z") 



which in turn implies that 



(A* \ P^Q^A*) c [(A* \ Q^A*) U Q^A*] \ P^g^A* 



c [(z" \ g^z") u g^A*] \ p^g^A* 
c (z" \ g^z") u (z" \ p^g^z") 
= (z" \ p^g^z") 



where we have used (3.16) in the second step. We have showed that 



(A* \ p^g^A*) c (z" \ p^g^z") 
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holds, which (by Proposition 3.6 (iv) =^ (v)), for B = P^Q^, imphes that 
{P^Q^yZ'' n A* C {P^Q'^yA* for all j G Z, 

that is, 

Z" n (P^g^)--' A* C A* for all j E Z. 
Since (P^)"-^A* = J2\j\<jiP^y ^* -'^ G N, we have, in particular, that 

z" n (Q^)--' J2 (p^y^* C A*, 

\j\<J 

and by the commutativity of and P^ that 

z"n ^(p^y(g^)-''A* c A*. 

\j\<J 

Since (Q^)-'A* C (Q^)--^A* for |j| < J, it then follows that 

z" n ^(p^)-'(g^)-M* C A*, 

\j\<J 

which, since J > is arbitrary, implies 

z" n ^(P^)^(Q'^)-M* c A*. 

jez 

Using commutativity of P^ and Q-^, the last equation implies that (3.3) holds. 

3.4. Oversampling with the support condition. In the following theorem we relax 
the condition (3.3) from Theorem 3.2 by supposing a support condition. The result 
resembles somewhat Theorem 3 in [16] referred to as the First Oversampling Theorem. 

Theorem 3.7. Let A e GLniR) be expansive and ^ C ^^(M"). For Jq e Nq take A D Z" 
to be a lattice in M" satisfying: 

(j2 P^^j n Z" c P^-'^A*. (3.17) 

Suppose that every ip E satisfies the support condition: 

i'iOi'i^ + k) = for allk eT^XB-^'-'Z''. (3.18) 

Then, if A{^) is a frame with bounds Ci and C2, so is ^((i(A"'^"A)^/2^, A, A^-^^'A). 

Proof. We shall only sketch the proof since it is similar to that of Theorem 3.2. Again, 
the key ingredient is to show the translational averaging formula (3.8). Since ^(^1^, A, Z") 
is a Bessel sequence, we can freely apply Proposition 3.4. 

First observe that (3.17) implies that A* = A* n Z" C P~-^»A*. By taking duals, we 
have A D A'^°A and thus A C A~'^°A. Hence, it is meaningful to talk about the quotient 
groups A-^~"^°A/y4-'Z"' for j G Z. Fix J G N. Mimicking the proof of Lemma 3.1 we 
can show that for all e > 0, there exists K = Kj,, which an e-approximate transversal 
constellation of A^--^"A/A^Z" for all \j\ < J. 
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Fix / e As in the proof of Theorem 3.5 we consider Ii{J) and I2{J) defined in 
equation (3.9). As before we have l2{J) — )■ as J — t- oo. Since Cj^i{m) = for all 
m G Z" \ S-^«Z" by (3.18), we have that 

'=1 \j\<J m£(B~'0Z^)nZ" deK 

As in the proof of Theorem 3.5 by Lemma 2.2 one can show that 

L L 

'=1 \j\<J m&{B''0A*)r\Z" 1=1 \j\<J meB-^oA* 

as e — 7- 0. The last step is a consequence of B'^°A* C A* C Z". It follows that we can 
find a sequence {-DjjjgN of finite subsets of M" such that 

Ar(T,/,Z")^X^5^ c,,{m) = N{f,A-'o;^) 

as J — )■ cxo. The rest of proof goes along the lines of the proof of Theorem 3.2. □ 
Remark 3.8. Observe that (3.17) implies the following weaker condition 

Moreover, under the extra assumptions A G M„(Z) and BA* C A* one can show, by 
replicating the proof of Proposition 3.6, that condition (3.17) is equivalent with 

E-^^+^Z^n A* C fiA*. (3.20) 

Recall that under these assumptions condition (3.3) from Theorem 3.2 is equivalent to 
5Z" n A* C -BA* which is more restrictive on A and A than (3.20). Indeed, for n = 1 
with A = a > 1 and A = Z/A, where a, A G N, condition (3.3) is satisfied if and only if 
a and A are relative prime, while (3.20) and hence (3.17) are satisfied exactly when aX 
divides lcm(a"^°^^. A). In particular, for any given a, A G N, we can always find a Jq G No 
such that (3.17) is satisfied. 

4. OVERSAMPLING OF DUAL FRAMES FOR REAL DILATIONS 

In this section we establish the analogues of Theorems 3.2 and 3.7 for dual affine 
frames. We also give a counterexample to a result of Chui, Czaja, Maggioni, and Weiss 
[15] on the oversampling of rationally dilated dual affine frames. 

For Bessel affine systems ^(\E', A, f) and A{^, A, f), we define, for each a G Z": 

L 

1=1 jez-.B-iaer* 

It is well known that two Bessel families .4(\E', A, f) and A{^, A, f) are dual frames if, 
and only if, t]^{^) = Sa,o for almost every ^ and all a G Z". The proof of this result can 
be found in [15, Theorem 4] and [24, Theorem 9.6]. 
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4.1. The Second Oversampling Theorem for dual frames. Before we present the 
main results of this section, we introduce yet another condition on the oversamphng 
lattice A D Z": 



fi^Z" n A* C fiM* for aU j G Z. (4.1 



This new assumption on A is obviously weaker than (3.3). The following result can then 
be seen as an analogue of Theorem 3.2 for dual affine frames. 

Theorem 4.1. Let A E GLn(R) be expansive and $ C L^(R"'). Suppose that either 
of the following assertions holds. 

(i) The oversampling lattice A D Z" satisfies (4.1) and the oversampled affine systems 

^((i(A)^/2^, A, A) and A{d{^y/'^^,A,^) are Bess el sequences, 
(a) The oversampling lattice A D Z" satisfies (3.3) 

Then, ifAi"^) andA{^) are dual frames, so are ^(^(A)^/^*, A, A) anc?^((i(A)^/2$, A, A). 

Proof, (i): By [15, Theorem 4] it suffices to prove that t^(0 = Sa,o for a G Z". From our 
hypothesis we know that t^"(0 = '^a,o- Fix a G Z". We first note that 

{j G Z : B-^a G A*} C {j G Z : B'^a G Z"} , (4.2) 

since A* C Z". Then, we claim that equality between the above sets holds when 
{j G Z : B^^a G A*} is non-empty. To see this take j G Z so that B~^a G Z". By 
assumption there is a jo ^ ^ such that B~^°a G A*. Thus, by (4.1), 

a G 5^Z" n 5^°A* = fi^o(fi^-^»Z" n A*) C B^°{B^-^°N*) = fiM*, 

that is, B-^a G A*. 

If { j G Z : B-^a G A*} = for some (non-zero) a G Z", then trivially t^(0 = 0. On 
the other hand, if {j G Z : B~^a G A*} is non-empty, then t'^l^) = ^^"(0 = ^q,o by the 
claim above. The conclusion is that t^{^) = 6a,o for a G Z"'. 

(n): By Theorem 3.2 the oversampled systems A{d{Af/^'^, A, A) and A{d{Ay/^^, A, A) 
are frames and hence, in particular, Bessel sequences. The result now follows directly 
from Theorem 4.1(i). □ 

As a direct consequence of the proof of Theorem 4.1(i) we have the following oversam- 
pling result for Parseval (tight) frames. 

Theorem 4.2. Let A G GL„(]R) be expansive and ^ C L^{W). Take A D Z" io &e a 
lattice in M" satisfying (4.1). If A{'^) is a Parseval frame, then so is A^d^AY^"^"^ , A, /\) . 

4.2. Related work. Laugesen [30, Theorem 8.3] has proved the Second Oversampling 
Theorem for dual frames for integer (and expansive or amplifying) dilations A G M„(Z) 
under the assumption (3.11) and, as usual, Z" C A. Within the settings of expansive 
dilations. Theorem 8.3 in [30] is therefore a special case of Theorem 4.1. 

Chui, Czaja, Maggioni, and Weiss have three versions of the Second Oversampling 
Theorem for dual frames [15, Proposition 1]. In our notation, their results can be sum- 
marized as follows: 
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The first result uses the assumptions [15, (4.1) & (4.2)] and that some power of B 
preserves the lattices Z" and A* (a priori need not be the same power), i.e., there 
exist 7,7' G N such that 



5^z" c z", z" n 5^z" 

A* \ B^'A* c Z" \ S^Z". 



= {0} for < j < 7, 
{0} for < J < 7', 



(4.3) 
(4.4) 
(4.5) 



As we will see in Remark 4.3 below, the powers 7 and 7' must be actually equal, 
and consequently our condition (4.1) will hold. In particular, the hypothesis [15, 
(4.1)] is unnecessary. 

(ii) The second statement is incorrect (see Example 3 below for a counterexample). 

(iii) The third result uses the assumptions A* C Z'^ and 5^Z" n Z" = {0} for all j > 0. 
This implies 5-^Z" fl Z" = {0} for all j ^ which implies our condition (4.1) since 
A* C Z'^. We also note that the condition A G Es{CB) in [15], i.e., EM* n A* = {0} 
for all j > 0, is implied by B^Z" n Z" = {0} for all j > 0. Hence, A G E^^B) n 
E^{CB) could be replaced by A G E^{B) in [15, Proposition l(iii)]. 

Consequently, the oversampling result in [15] is also a special case of Theorem 4.1. We 
also remark that the necessary condition that the oversampled affine systems are Bessel 
sequences is missing in all three statements in [15, Proposition 1]. This condition can 
of course be left out if the second oversampling theorem for frames is available (e.g., 
as in Theorem 4.1(ii)) or if one is working with tight frames (e.g., as in Theorem 4.2). 
However, in general we believe the following is an open problem. 

Question 1. Let * C ^^(M") and A G GL„(R) be expansive. Suppose that an affine 
system ^(^I') is a Bessel sequence and a lattice A D Z". Is the oversampled affine system 
^((i(A)^/^\l/, A, A) necessarily a Bessel sequence? 

Remark 4.3. Assume that a dilation B and a lattice A satisfy (4.3)-(4.5). By the Smith 
normal form theorem (see [32, Theorem 3.7]) there is a basis fi, . . . ,f„ of the lattice A* 
and integers G N (i = 1, . . . , n) satisfying 1 < ai < • • • < such that Oif 1, . . . , anVn 
is a basis of the lattice i?"^ A*. Since is a proper sublattice of A* {B is expansive), not 

all tti will be equal to one; in particular > 2. Define wi = Vi+Vn, • • • , Wn-i = Vn-i+Vn, 
and Wn = Vn, i.e., considered as (coordinate) column vectors we define W = VP, where 



W 



[Wi ■ ■■Wn], V =[Vi^ ■■Vn], P 





1 1 










1 



Note that A* = V^Z" = 1/PZ" = WZ" since the matrix P is integer valued and det P = 1. 
Therefore, {wi, . . . ,Wn} is also a basis of A*, but with the property that Wi ^ B'^ A* for 
alH = 1, . . . , n. 

Now, by (4.5), we have Wi G Z", and thus A* C Z". Combining this with (4.3) and 
(4.4) implies that 7' > 7. Using the fact that there exists m G N such that mZ" C A*, 
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which e.g., follows from formula (2.3) in [8] with m = d{A*), we can also deduce that 
7 > y. Thus, conditions (4.3)-(4.5) imply that e M„(Z), A* C Z", B^A* C A*, and 



By the equivalence (iv) (v) in Proposition 3.6 applied for the dilation B'^ we deduce 
that (4.1) holds for j e 7Z. If j ^ 7Z, then 5^Z" n A* C fi^Z" n Z" = {0}, and thus 
(4.1) holds for all j e Z. 

Example 3. We consider oversampling of dual frames in L^(M) with dilation parameter 
A = 3/2. In this setting. Proposition l(ii) from [15] states that if A{ip, 3/2, and 
^(0, 3/2, Z) are dual frames, so are ^(2-^/2^, 3/2, Z/2) and ^(2"^/^, 3/2, Z/2); hence, 
in particular, if A{ip, 3/2, Z) is a Parseval frame, then so is ^(2-1/2^, 3/2, Z/2). We shall 
exhibit a generator ip G //^(M) contradicting this statement. Note that the conclusion 
from our Theorem 4.1 is that oversampling lattices A = 1/AZ with A G {1, 5, 7, 11, . . .} 
will guarantee preservation of tightness/duality, see Example 1. The definition of ip is: 



A* \ B^'A* C Z" \ fi^Z". 



< 




see also Figure 1. 
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Figure 1. Graph of ip. 



We will first show that A{ip, 3/2, indeed is a Parseval frame. By [19, Corollary 2] 
an affine system of the form A^X^^^'^ip^ 3/2, 1/A Z) is a Parseval frame if, and only if, for 
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Xl^((|)^'0V^((|M(^ + 2"^t)) = for s = 0,1,... and t e Z\ (2ZU3Z) 

j=0 

It is easy to see, e.g., from Figure 1, that equation (4.6) is satisfied. Since 



supp^((|y(- + 2't)) C [-2,2] - 2H for j > 0, 



we have that 



suppV'((f)^-) nsuppV^((|y(- + 2^t)) 



for \t\ > 5 and s > 0. 



(4.6) 
(4.7) 

(4.8) 



Therefore, we only need to verify (4.7) with A = 1 for t = ±1. This is trivial when s = 
since ip has disjoint support with both ■?/'(■ + 1) and ■?/;(■ — 1). For t = ±1 we have 



V^(0^(^-2t) + ^(fO^(f(e-2t)) 



|l[t,l/3+t](0 



|l[t,l/3+t](0 



0, 



as seen from Figure 1 and 2. This shows (4.7) for s = 1. When s > 2 the equations in 
(4.7) are trivially satisfied by (4.8), which, in turn, proves that A{ip, 3/2, Z) is a Parseval 
frame. 



1 

1 

V2 



n 



I 
I 

i_ _i 



V2 
-1 



Figure 2. Graph of ip{U^ + 2)) (dashed), ip{U) (solid), and ip{U^ - 2)) (dotted). 



For A = 2 equation (4.7) with s = and t = ±1 becomes ip{^)ip{^ ± 2) = which is 
clearly not satisfied (see Figure 1). Therefore A{2~^^'^tp, 3/2, Z/2) is not a Parseval frame 
contradicting [15, Proposition l(ii)]. On the other hand, we observe directly from the 
characterizing equations (4.6) and (4.7) that A{\~^^'^tjj,3/2, 1/AZ) actually is a Parseval 
frame for any A > 4. 

The proof of [15, Proposition l(ii)] is based on higher dimensional analogues of the 
characterizing equations (4.6) and (4.7). The mistake in the proof follows from the fact 
that the parameter s is not only present in the ipH^Yi- + 2^t))-term, but also determines 
the number of terms in the sum (4.7). Therefore one cannot replace only one instance of 
s with s + 1 as done in the proof without changing the conditions in a profound way. 
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4.3. Oversampling of dual frames with the support condition. The following 
result is an analogue of Theorem 3.7 for dual affine frames using the weaker condition 
(3.19) instead of (3.17). 

Theorem 4.4. Let A e GL„(]R) he expansive and \Ef, $ C L^(M"'). For Jq G Nq take 
A D 'Z"' to be a lattice in satisfying (3.19). Suppose that, for every I = 1, . . . , L, 

MOM^ + k) = for all kell'\ B'^'^II' , (4.9) 

and that A{d{Kfl'^^,A,K) and A{d{NY/^^, A, K) are Bessel sequences. If ^(^1^) and 
A{^) are dual frames, then so are .4((i(A)^/2\l', A, A) and ^(d(A)^/2$, A, A). 

Proof. By [15, Theorem 4] it suffices to prove that 

L 

^.(0 = E E Ub-^ohb~^{^ + «)) = 5,,o 

1=1 jeZ:B-3aeA* 

for a e Z". From our hypothesis we have that t^"(0 = ^a,o- Fix a G Z". We can 
assume that {j G Z : B^^a G A*} is non-empty; otherwise, we have nothing to prove. In 
this case, we claim that 

{j G Z : B-^a G A*} D {j G Z : B'^a G 5^°Z"} . 

To see this take j G Z so that B^^a G i?'^"Z". By the assumption on a, there is a jo G Z 
such that B-^°a G A*. Thus, by (3.19), 

a G 5^"+^z" n B^°^* = 5Jo(B^"+^-^°z" n a*) c b^°{b^-^''A*) = 

that is, B'^a G A*. 

In t^"(0 we sum over {j G Z : B'^a G Z"}, but since ^i{B-^^)(i)i{B-^ + a)) = for 
all B~^a G Z" \ by (4.9), this can be replaced with { j G Z : B'^a G B^^Z""}. In 

other words, ^^"(0 = ^^"(0- Therefore, by (4.2) and the claim, we conclude that 
^^(0 = Sa,o. □ 

5. Tight oversampling and shift invariance gain 

In the final section we restrict our attention to the setting of integer dilations. Our 
goal is to provide a link between the improved shift invariance of the core space of an 
orthogonal wavelet and dilation matrix oversampling, i.e., oversampling by special classes 
of lattices of the form A = A^'^Z", s G N. These types of lattices are the antipodes of 
admissible lattices for oversampling listed in Proposition 3.6. Thus, they might appear 
as the worst choice of lattices for showing oversampling results. 

In spite of this, we show that this class of lattices plays an important role in linking 
oversampling with additional shift invariance of the core space. More precisely, the 
preservation of the tight frame property when oversampling by such lattices is actually 
equivalent with the membership in Behera- Weber classes of wavelets [2, 33]. Other 
results on the dilation matrix oversampling were obtained earlier in [9, 15]. By Remark 
3.8, our results on oversampling with the support condition. Theorems 3.7 and 4.4, are 
also applicable for lattices A = A^'^Z" since both (3.17) and (3.19) hold with Jq = s. 
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Suppose that ip G L^(R") is a semi-orthogonal Parseval wavelet. This means that 
^(■0) = {ipj,k '■ j ^'^1 k E Z"} is a Parseval frame and 



Following Behera [2] and Weber [33] we define the classes of wavelets with respect to 
the extent of shift invariance of corresponding spaces of negative dilates. 

Definition 5.1. We say that a semi-orthogonal Parseval wavelet ip belongs to the class 
r G N U {0}, if V{^!) is /l-''Z"-SI. We say that G £oo if V"(*) is invariant under all 
translations Ty, y G M". 

By definition Behera- Weber classes are nested, i.e., Cr C £r+i- However, it is much 
less obvious that the above inclusions are proper, i.e., Cr 7^ £^r+i for all r = 0, 1, . . .. This 
result is due to Behera [2, Theorem 3.4]. 

Theorem 5.2. Suppose ip G L^(R") is a semi- orthogonal Parseval wavelet associated 
with dilation A G Mn(Z). Then, for any r G N U {oo}, the following are equivalent: 

(i) ip G Cr, 

(ii) W{il)) = span{^o,k : A; G Z"} is A-'^Z"-^/, 
(ill) \K n {K + k)\ = for all A; G Z" \ 5"Z", where K = supp ^j, 

(iv) The oversampled wavelet systems ^(| det A, yl~*Z") are Parseval frames 

for each s = 1, . . . , r. 

When r = oo we use the convention that yl~'"Z" = and i?^Z" = {0}. Thus, (ii) 
reads that W{tp) is invariant under all translations in R", which is easily seen to be 
equivalent with ip G Coo, and thus ip is an MSF semi-orthogonal Parseval wavelet, that 
is {ipl = Ik for some measurable set C R". 

Proof. The equivalence (i) <^ (ii) for orthogonal wavelets is shown in [2, Lemma 2.2]. 
The following argument extends this result to Parseval semi-orthogonal wavelets. 

First, assume (ii). If W{tp) is 74~'"Z"-SI, then so are the spaces Dj^j{W{tp)) for j > 0. 
Since ip is a semi-orthogonal wavelet, we have 



and thus (i) holds. Conversely, (i) and the identity W{ip) = DAiV{ip)) V{ip) imply 
(ii). 

The equivalence (ii) (iii) for orthonormal wavelets can be found in [2, Theorem 
2.5]. The following argument extends this result to Parseval semi-orthogonal wavelets as 
a consequence of a more general lemma about shift-invariance gain for SI spaces, which 
is motivated by the results from [1]. Indeed, (ii) -v^ (iii) follows from Lemma 5.3 with 
V = W{ij) and A = A-'^Z". 



{ipj,k, ipj',k') = for all j ^ ]' G Z, k' G Z". 
The space of negative dilates of ip is defined by 

V = V{^) = span{V'i,fc : J < 0, G Z"}. 
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Lemma 5.3. Suppose that V is a principal 7I''-SI subspace generated by (p, and Z" C A. 
Then, V is /\-SI if and only if 

\Kn{k + K)\=0 for all k eZ^'X A*, where K = snpp^. (5.1) 
Proof. The fact that V is a principal SI space with respect to shifts in Z" imphes that 

V = {/ G L^(]R") : /(^) = m{C,)(p{C,) a.e. ^, for some measurable Z"-periodic m}, 
see [3] or [4]. If V is also A-SI, then we also have 

V = {f E L^(]R") : /(,^) = m{^)0{^) a.e. ^, for some measurable A*-periodic m}. 

Let S = [J^^/\*{[0, 1]" + 7) and K = supp*^. Since m = I5 is A*-periodic, there exists 
Z^-periodic m such that 

m(0<^(0 = ^{00(0 for a-e- ^• 

This implies that m(^) = 1 for a.e. C, ^ K (1 S. Thus, for a fixed fco ^ Z" \ A*, we have 
— ko) = and — ko) = 1 for a.e. ^ E K (1 S. Thus, we must have — ko) = 
for such ^, which shows that \K fl (fco + K) (1 S\ =0. Replacing 5* by its translate k + S, 
shows that \K n {K + ko) n {k + S)\ = for all k G Z", and thus (5.1) holds. 

Conversely, assume (5.1). Let V 3 he the set of representatives of distinct cosets 
of Z"/A*. Suppose that / G L^(M"') belongs to the A-SI space generated by ip, i.e., 
/(O — ''^iO^iO a.e. for some measurable A*-periodic function rh. Define the Z"- 
periodic function 

m(^) = J2m{^ + d)l^{^ + d), where k= |J(^ + 7)- 

d£V 7eA* 

Our assumption (5.1) implies that \{K — d) (1 K\ = foT d E V \ {0}, and hence 

m{0m = J2'^^^ + '^M^ + d)m = rh{0m for a.e. ^ 
dev 

This shows that A-SI space generated by if actually coincides with V. This completes 
the proof of Lemma 5.3. □ 

Finally, the equivalence (iii) <^ (iv) can be deduced from wavelet characterizing equa- 
tions for integer dilations [5, 12] as in the work of Catalan [13] and Chui and Sun [21, 22]. 
Indeed, the fact that both ^(?/^,A,Z") and ^(| det Aj-'/^^, A, A'^Z"), s G N, are Par- 
seval frames implies that 

s-l 

J2 '4^{B^i)'4^{.Bi{i + g)) = for a.e. ^ and for g G Z" \ BZ". (5.2) 

In particular, (5.2) with s = 1 implies that |ir n (g + ir)| = for g G Z" \ 5Z". Then, 
by induction (5.2) implies that \K n{B'-^q + K)\ = for g G Z"\5Z" and s = 1, . . . , r. 
Since, UI=i^'"H^" \ 5^") = Z" \ S^Z", we have (iii). Conversely, (iii) implies that 
formula (5.2) holds for s = l,...,r. Thus, by [22, Theorem 2.1] the affine systems 
^(1 det A, A-^Z"), s = 1, . . . ,r, are Parseval frames, which is the assertion (iv). 

This completes the proof of Theorem 5.2. □ 
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